欧美日韩美女,国产亚洲一区二区三区在线播放,亚洲一二区在线

Ural1014

Cool Wings — Sun, 18 Nov 2012 15:43:00 GMT

题是水题。本��q��了爆搜的�Ҏ��?br />首先把特�D�情况（Q=0,1�Q�先判掉�Q�从9开始往下除�Q�去除Q�Q�除�?�Q�如果最后Q没变1��p��?1�?br />�׃��水��^问题�Q�DEBUG一��q��?��时TAT�?br />�W�一�ơ，是没判断n = 0 �?n = 1 的情况，于是悲剧 �?br />�W�二�ơ，是想当然的把 n = 0 弄成�?0 �Q�又一�ơ悲�?�?br />�W�三�ơ，是高��C��long的范��_��q�是悲剧……�?br />贴上代码……�Q�有点丑了）

1 #include
2 #define For( i, a, b ) for ( i = a; i <= b; i++ )
3 using namespace std ;
4 typedef long long ll ;
5
6 bool check( long a ) {
7     ll i, tem = 1 ;
8     if ( a > 1 && a < 10 ) return true ;
9     if ( a > 10 )
10     {
11         For( i, 2, 9 ) if ( a%i == 0 ) { tem = 0; break ; }
12         if ( tem ) return false ;
13     }
14     for ( i = 9; i >= 2; i-- )
15         if ( a%i == 0 ) return check( a/i ) ;
16     return false ;
17 }
18
19 ll solve( long a ) {
20     ll i;
21     if ( a > 1 && a < 10 ) return a ;
22     for ( i = 9; i >= 2; i-- )
23         if ( a%i == 0 ) return solve( a/i ) * 10 + i ;
24 }
25
26 int main() {
27     ll  num ;
28     cin >>num ;
29     if ( num == 1 ) {
30         cout << num ;
31         return 0 ;
32     }
33     if ( num == 0 ) {
34         cout <<10 ;
35         return 0 ;
36     }
37     if ( !check( num ) ) {
38         cout <<-1;
39         return 0 ;
40     }
41     cout << solve( num ) ;
42     return 0 ;
43 }

Cool Wings 2012-11-18 23:43 发表评论

【NOIP2011】选择客栈

Cool Wings — Sat, 03 Nov 2012 12:45:00 GMT

�q�个题据说是水题�Q�有很多�U�算�?br />��法1 �Q�朴素）�Q?br />1、顺序检索每一个客栈�?br />2、对于颜色�ؓk的客栈i�Q�搜索在此之前后颜色同�ؓk的客栈j�?br />3、搜索到以后查找区间[i,j]内消费要求小于等于p的客栈，搜烦到则�ȝ��果数sum+1�?/p>

1#include<iostream>
2using namespace std ;
3int main()
4{
5 long n, k, p ;
6 long color[200000], cost[200000] ;
7 //freopen( "2.in", "r", stdin ) ; freopen( "2.out", "w", stdout ) ;
8 cin >>n >>k >> p ;
9 for ( long i = 0; i < n; i++ ) cin >>color[i] >>cost[i] ;
10 long ans = 0 ;
11 for ( long i = 0; i < n-1; i++ )
12  for ( long j = i+1; j < n ; j++ )
13   if ( color[i]== color[j] )
14   {
15    long temp = 0 ;
16    for ( long cafe = i; cafe <= j && temp == 0 ; cafe++ )
17     if ( cost[cafe] <= p ) temp = 1 ;
18    ans += temp ;
19   }
20 cout << ans ;
21 return 0 ;
22}

预期得分40~60

��法二：
当然是DP
动态规划，设f[i,j]为前i个客栈中色调为j的可行方案，s[i,j]为前i个客栈中可以与之后色调�ؓj的客栈搭配的客栈敎ͼ��x��s[i,j]个客栈的色调为j�Q�且该客栈与�W�i个客栈之间有�W�合条�g的咖啡店�Q�v[i]为第i个客栈的最低消费，c[i]为第i个客栈的色调a[i,j]为前i个客栈中色调为j的客栈的数目�Q�则�?br />s[i,j] = ( v[i] <= p ) ? a[i,j] : s[i-1,j]
f[j] = ( c != j ) ? f[j] : f[j]+s[j]

代码�Q?/p>

1#include <cstdio>
2using namespace std ;
3int main()
4{
5 freopen( "2.in", "r", stdin ) ;
6 freopen( "2.out", "w", stdout ) ;
7 long n, m, p, i, j, ans, v = 0, c = 0 ;
8 long a[50] = {0}, s[50] = {0}, f[50] = {0} ;
9 scanf( "%ld%ld%ld", &n, &m, &p ) ;
10 for ( i = 1; i <=n; i++ )
11 {
12  scanf( "%ld%ld", &c, &v ) ;
13  if ( v <= p )
14   for ( j = 0; j < m; j++ ) s[j] = a[j] ;
15  for ( j = 0; j < m; j++ )
16   f[j] = ( c != j ) ? f[j] : f[j]+s[j] ;
17  a[c]++ ;
18  if ( v <= p ) s[c]++ ;
19 }
20 ans = 0 ;
21 for ( j = 0; j < m; j++ ) ans+= f[j] ;
22 printf( "%ld", ans ) ;
23 return 0 ;
24}

Cool Wings 2012-11-03 20:45 发表评论

Cool Wings — Mon, 16 Jul 2012 10:16:00 GMT

直播�?#8230;…

===========================我是华丽丽的分割�U?/span>======================

7�?4日：
昨天才看��C��题目�Q�今天思考了一天，没思�\�Q�之后和队友交流了一下，仍然�?#8230;…

==============================================================
7�?5日：
今天�Q�和队友讨论了分工的问题�Q�却发现不好分，于是打算一人写一个（�?#8230;…�Q?br />
===============================================================

7�?6日：

��玛�Q�时间不多了�Q�得开始编�E�了……
坑爹�?�Q?完全没思�\啊，囧rz

队友 oibrusher ��犇已经开始debug了，跪烂烂烂烂烂烂烂�?/span>烂烂烂烂烂烂烂烂

===============================================================

7�?7日：

oibrusher ��犇在今晚的�l�习赛中竟然排名�W?2�Q�！�Q?

亚历山大

===============================================================

7�?2日：
��d��完爆

===============================================================

8�?日晚�Q?br /> �l�习赛，用了oibrusher的程序，�q�是被虐了，�?br />

===============================================================

8�?日：
    先被刷到了丙�l�，后来RP爆发�Q�虐了一�ơ场�Q�进入乙�l�，但后来又被刷��C��丙组�Q�直�?br />淘汰�Q�囧�?br />    ��江也悲剧了�Q�和甘肃同时被淘汎ͼ�
    上�v队，因ZX大神用随机化在个��中虐场，耗费大量RP�Q�导致上��h��ơ虐场后�H�然�q?br />规，被直接淘汎ͼ�
    �ȝ��宁夏��宇宙爆发，虐爆全场�Q�夺得亚军，表示跪烂�Q?br />    范神再次虐场�Q�ORZ �Q?br />

===============================================================

完了

Cool Wings 2012-07-16 18:16 发表评论