- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 51Nod - 1035 最长的循环节
正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数，假如存在多个最优的答案，输出所有答案中最大的那个数。1/6= 0.1(6) 循环节长度为11/7= 0.(142857) 循环节长度为61/9= 0.(1) 循环节长度为1 Input 输入n（10 <= n <= 100...
2018-03-03 10:31:11
159
原创 CodeForces - 938D Buy a Ticket
此题可用单源最短路径来做，不过路径计算为2*d+w。配合优先队列的dij可以不超时地实现。 #include#include#include#includeusing namespace std;struct point { int id; long long price; };struct road //边 { int y,nt; long long d;};
2018-03-01 10:25:04
294
原创 百练2456 Aggressive cows&典型二分
2456:Aggressive cows总时间限制: 1000ms 内存限制: 65536kB 描述Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <= C <= N) cows don't l
2017-12-17 14:58:24
399
原创 北大oj&派&浮点数二分
2:派总时间限制: 1000ms 内存限制: 65536kB 描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样有些派会被浪费，但总比搞砸整个派对好。当然，我也要给自己留一块，而这一块也要和其他人的同样大小。请问我们每个人拿到的派最
2017-12-17 14:46:13
435
原创 char数组的赋值操作&动态储存建立删除
一.字符数组的赋值问题1.对单个元素进行赋值。char s[10];s[0]='g'; s[1]='o'; s[2]='o'; s[3]='o'; s[4]='\0';s="good" //错误PS:当检查到'\0'时，就认为一个字符串结束了。2.用串常量初始化。char s[5]={"good"}; //正确char s[4]={"good"}; //错误，数组溢出，"go
2017-12-12 15:00:46
3463
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人