![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂七杂八
2845xlc
这个作者很懒,什么都没留下…
展开
-
Codeforces 496D
类似于模拟,记录下标或者二分进行优化#include #include #include #include #include using namespace std;struct node { int u, v; bool operator < (const node& rhy) const { if(u != rhy.u) return u < rh原创 2014-12-18 04:05:20 · 662 阅读 · 0 评论 -
ural 1869
简单题 ~~ #include #include #include using namespace std;int a[110][110], _max;void cood(int n){ int sum = 0; for(int i = 1; i <= n; i ++) { for(int j = 1; j < i; j ++)原创 2013-11-30 23:01:03 · 594 阅读 · 0 评论 -
uva 514
栈的简单应用/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2013年11月12日 星期日 13时31分53秒 **************原创 2013-11-12 16:06:54 · 591 阅读 · 0 评论 -
cf 363A B C
A水题 ~~ 注意0输出/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2013年11月10日 星期日 19时35分23秒 *******原创 2013-11-11 20:13:58 · 1097 阅读 · 0 评论 -
win8 ubuntu
点进去看到几点注意:1. 如果Windows是UEFI方式安装的,那Ubuntu必须也用UEFI方式安装2. 必须用64位的Ubuntu安装文件,32位的不能探测EFI3. 必须用UEFI的方式启动安装4. 必须把Secure Boot设置为Disabled,如果有Fast Boot选项,也要设置为Disabled下好ISO文件制作好U盘启动盘,重启进入BIOS,启动项里却转载 2013-11-22 13:04:04 · 1340 阅读 · 0 评论 -
hdu 1056
水题 ~~ 按题目要求直接判断~。/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2013年11月05日 星期二 20时05分30秒 **原创 2013-11-05 20:42:36 · 813 阅读 · 0 评论 -
cf 359A 359B
359A 如果有点在边上则最少两次 没有则最少操作4次#include #include #include #include using namespace std;int g[50][50],n,m;int main(){ bool flag = false; scanf("%d%d",&n,&m); for(int i = 0; i < n;原创 2013-11-03 14:04:57 · 700 阅读 · 0 评论 -
cf 359C
stl 里的map使用 然后就是快速幂取余#include #include #include #include #include #define LL long long#define mod 1000000007using namespace std;LL num[100010];LL pow_mod(LL a, LL n){ if(n == 0)原创 2013-11-03 13:47:23 · 1039 阅读 · 0 评论 -
hdu 4712
看了大牛的解法 第一次知道可以产生随机数解题 在计算hamming距离时用了位运算 很简便/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time原创 2013-10-29 16:39:28 · 701 阅读 · 0 评论 -
zoj 3365
题意 给你一个序列 改变尽可能少的数使其成为公差为一 递增的等差数列 可以将给你的序列减去一个等差数列 即num[i] -= i,若得到的数全部相等, 则说明给你的序列本身就满足条件 则只要寻求num中出现次数最多的数 这些数就是不需要改变的数/***********************************************************************原创 2013-10-27 13:22:07 · 529 阅读 · 0 评论 -
ural 1864
题意描述不清 而且还卡精度 ~~ #include #include #include using namespace std;int a[110];int main(){ int n, sum = 0; scanf("%d", &n); for(int i = 0; i < n; i ++) { scanf("%d", &a[原创 2013-11-30 22:59:32 · 620 阅读 · 0 评论 -
NOI 国家集训队论文集
鉴于大家都在找这些神牛的论文。我就转载了这篇论文合集国家集训队论文分类组合数学计数与统计2001 - 符文杰:《Pólya原理及其应用》2003 - 许智磊:《浅谈补集转化思想在统计问题中的应用》2007 - 周冬:《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问题解法研究》2009 - 刘聪转载 2014-01-14 12:56:53 · 1329 阅读 · 0 评论 -
zoj 3790
排序 尺取法#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn = 100100;struct node{ int head, tail;原创 2014-11-22 20:14:48 · 599 阅读 · 0 评论 -
hdu 3807
很好的思路啊 枚举有多少人有ipad原创 2014-04-29 12:50:34 · 619 阅读 · 0 评论 -
sublime text3 插件安装
先打开安装代码的命令行 按 ctrl+~或者 view -> show console 将下面的代码原创 2014-05-19 18:33:52 · 948 阅读 · 0 评论 -
编程之美初赛第三题
三分求解 ~#include #include #include #include #include #include #include #include #include #include #include using namespace std;struct point{ double x, y;};point a[100010];int n;原创 2014-04-20 11:15:48 · 746 阅读 · 1 评论 -
uva 11986
假设有n只老鼠 每只老鼠有两种状态 死或活 则n只老鼠有 2^n方种状态 所以n只老鼠可以确定2^n只瓶子#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 10原创 2014-03-21 17:47:11 · 510 阅读 · 0 评论 -
uva 10771
思路题K的人数只能以2减少#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 2010#define INF 0x7fffffff#define inf原创 2014-03-15 19:41:46 · 627 阅读 · 0 评论 -
uva 1422 12124
二分求解原创 2014-02-25 19:45:12 · 690 阅读 · 0 评论 -
uva 10205 模拟
模拟题 题目描述挺长的....#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1010#define INF 0x7fffffff#define inf原创 2014-01-26 14:33:02 · 615 阅读 · 0 评论 -
sgu 138
自己猜测了一下 按比赛次数 从大到小排 然后类似于模拟 先排胜的场次 当只剩一场 将它定义为败#include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100010#define I原创 2014-01-22 20:41:33 · 572 阅读 · 0 评论 -
uva 10892
试了一下纯暴力 结果过了 无话可说 应该有更好的方法....../************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2013年10月26日 星原创 2013-10-26 10:50:14 · 507 阅读 · 0 评论 -
uva 10780
曾经做过一个类似的 求n!中有多少个质因子m 这里有一个结论 k = n/m+n/(m^2)+n/(m^3)+....int getnum(int n, int m){ int sum = 0; while(n) { sum += n/m; n /= m; } return sum;}然后这个题就比较原创 2013-10-24 16:46:21 · 707 阅读 · 0 评论 -
uva10943
递推 还是比较容易的/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2013年10月19日 星期四 08时22分48秒 *********原创 2013-10-19 08:59:41 · 560 阅读 · 0 评论 -
spoj 95
栈应用 ...... 水题#include#include#include#include#includeusing namespace std;int a[1010], b[1010];int main(){ int n; while(scanf("%d",&n) == 1 && n) { for(int i = 0; i < n原创 2013-08-14 10:54:14 · 653 阅读 · 0 评论 -
spoj 390
简单题 记得uva上有个一样的 画个图就好了#include #include const double pi = acos(-1);int main (){ int a,b,s,m,n; while(scanf("%d%d%d%d%d",&a,&b,&s,&m,&n) == 5) { if(a+b+s+m+n == 0)原创 2013-08-15 09:39:56 · 515 阅读 · 0 评论 -
hdu 1029
最多的那个数字要超过(n+1)/ 2 排一下序 输出中间的值 #include#include#include#include#includeusing namespace std;int a[1000010];bool cmp(int q, int p){ return q > p;}int main(){ int n; while(s原创 2013-08-14 10:25:37 · 564 阅读 · 0 评论 -
hdu 1028
递推#include#include#include#include#includeusing namespace std;int a[130];void init(){ memset(a, 0 , sizeof(a)); a[0] = 1; for(int i = 1; i <= 120; i++) { for(int j =原创 2013-08-13 20:22:20 · 540 阅读 · 0 评论 -
spoj 2178
好水......#include#include#include#include#includeusing namespace std;int a[20], b[20];int main(){ int A,D; while(scanf("%d%d",&A, &D) == 2 && A+D) { memset(a, 0, sizeof(a原创 2013-08-13 20:02:57 · 597 阅读 · 0 评论 -
sublime 配置g++
资料来源:http://blog.csdn.net/leonsc/article/details/5853614http://www.cnblogs.com/zhenglichina/archive/2012/08/10/2632071.html配置好sublime的g++环境已经有一个多月了,写下此文以便以后查阅。1.在windows下转载 2013-08-25 21:15:22 · 838 阅读 · 0 评论 -
spoj 2148
看似很水 却wa了好多遍 spoj上果然没有一下可以水过去的题.......#include#include#include#includeusing namespace std;int main(){ int t; scanf("%d",&t); while(t--) { long long n,a; lo原创 2013-08-13 10:29:58 · 593 阅读 · 0 评论 -
sublime 配置
Sublime Text 2是那种让人会一眼就爱上的编辑器,不仅GUI让人眼前一亮,功能更是没的说,拓展性目前来说也完全够用了,网上介绍软件的文章和推荐插件的文章也不少,而且很不错,大家可以去找找自己需要的。而且 Linux 支持也做的非常好。 之前想设置什么都是直接在网上搜,但最近想调行距,这个把我给难住了,软件上的设置没找到,网上搜也没有,最后的最后在Sublime的官方论坛找到转载 2013-08-25 21:12:50 · 801 阅读 · 0 评论 -
spoj 178
输出相邻的点 比较简单吧.......#include #include using namespace std;int main(){ int t,n; int G[200][200]; scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i = 0;原创 2013-08-20 14:08:45 · 504 阅读 · 0 评论 -
SGU 180
求逆序数对 归并排序 #include #include #include #include using namespace std;int a[71010], b[71010];long long cnt;void merge_sort(int *A, int x, int y, int *T){ if(y-x > 1) { int原创 2013-08-17 17:24:04 · 758 阅读 · 0 评论 -
spoj 346
当一个数大于等于12 那分别处以2, 3, 4之后的和一定大于本身 但是直接递归会超时 然后发现有人用map存了 膜拜.....#include #include #include using namespace std;map d;long long cc(int x){ if(x < 12) return x; if(d[原创 2013-08-18 15:48:38 · 554 阅读 · 0 评论 -
uva 11461
简单 打个表 case数不超过200 数据比较水 木有超时的风险~~/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2013年10月24日原创 2013-10-24 16:11:05 · 525 阅读 · 0 评论 -
cf 357C
比赛的时候纯暴力超时了 看了别人的代码 set容器类做的 stl里还是有很多好东西的/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2原创 2013-10-19 11:27:25 · 882 阅读 · 0 评论 -
spoj 42
简单题 水水~~/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2013年10月24日 星期四 13时33分17秒 **********原创 2013-10-24 13:39:54 · 676 阅读 · 0 评论 -
hdu 1018
数学题 用的这个方法比较烂 g++超时 c++ 406ms/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2013年10月16日 星期三原创 2013-10-16 21:01:58 · 547 阅读 · 0 评论 -
uva 11069
一开始打了个表 发现 a[i] = a[i-3]+a[i-2];#include #include #include using namespace std;int a[100] = {};void init(){ a[1] = 1; a[2] = 2; a[3] = 2; for(int i = 4; i < 80; i++) {原创 2013-10-06 14:35:02 · 640 阅读 · 0 评论