- 博客(9)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 “玲珑杯”ACM比赛 Round #7
官方题解hereA#include#include#include#includeusing namespace std;const int N = 100005;int a[N],b[N];int main(){ int t,n; cin>>t; while(t--) { scanf("%d",&n);
2016-12-24 15:44:38
497
原创 Codeforces Round #386 (Div. 2)
A.题意：给你a柠檬，b苹果，c梨子，让求按照1: 2: 4比例所得的最多水果。B.题意：给你一个字符串str，让你按照顺序将str拆解为字符串s。要求：开始放到s的中心位置，然后不断向1和len位置赋值（优先左方），知道len个字符赋值完毕C.题意：一个电车，车轨为s长。然后someone要从x1到x2，可步行，可蹭车，无上限，让求最少时间花费方向这方面挺难处理的
2016-12-18 22:32:26
522
原创 51nod 1284 2 3 5 7的倍数（容斥）
给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 Output输出不是2 3 5 7的倍数的数共有多少。Input示例10Output示例1李陶冶 (题目提供者)//容斥import jav
2016-12-17 00:08:00
392
原创 51nod 1433 0和5
小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0，2.小K不需要使用所有的牌。Input每个测试数据输入共2行。第一行给出一个n，表示n张牌。(1<=n<=1000)第二行给出n个整数a[0],a[1
2016-12-17 00:05:58
393
原创 常见排序代码（C语言）
快速排序最理想时间复杂度O(nlogn)，最坏时间复杂度O(n^2)，实际应用中，快速排序的平均时间复杂度为O(nlogn)#include<iostream>#include<algorithm>using namespace std;int a[105] = {3,5,7,9,2,68,48,6,59,18};void quicksort(in...
2016-12-12 11:38:05
1105
1
原创 Codeforces Round #383 (Div. 2)
A. Arpa’s hard exam and Mehrdad’s naive cheattime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere exists a
2016-12-07 15:37:57
486
原创 NOI 2991:2011（思维/规律）
总时间限制: 1000ms 内存限制: 65536kB描述已知长度最大为200位的正整数n，请求出2011^n的后四位。输入第一行为一个正整数k，代表有k组数据，k每行都有一个正整数n，n的位数输出每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0样例输入3528792样例输出1051815521这可是200位，不是2
2016-12-06 20:49:06
2248
原创 NOI 7627:鸡蛋的硬度（dp）
总时间限制: 1000ms 内存限制: 65536kB描述最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法--从高度扔鸡蛋--来 测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这只母鸡的鸡蛋
2016-12-06 19:09:46
809
TA创建的收藏夹 TA关注的收藏夹
TA关注的人