2015年12月_morejarphone

原创 NEU12月个人练习赛总结

这么水的题目居然没有做完真是愧对党的培养。只好拿期末没时间刷题码力下降来安慰下自己。弱鸡还是要多努力啊~~希望下一下不要在题数上被碾了ORZ题目链接：Ahttp://acm.neu.edu.cn/hustoj/problem.php?id=1664和15年沈阳站的最后一道神似，建图如出一辙，把每个集合增加一个点就可以了。#include using namespace

2015-12-21 11:55:27 518

原创 ZOJ 3645 (高斯消元)

BiliBiliTime Limit: 2 Seconds Memory Limit: 65536 KBShirai Kuroko is a Senior One student. Almost everyone in Academy City have super powers, and Kuroko is good at using it. Her ability i

2015-12-10 10:45:48 368

原创 HDU 3976 (高斯消元 KCL方程)

Electric resistanceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 498 Accepted Submission(s): 259Problem DescriptionNow give

2015-12-09 19:55:29 612

原创 HDU 3359 (浮点数高斯消元)

Kind of a BlurTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1975 Accepted Submission(s): 541Problem DescriptionImage blurri

2015-12-09 15:36:23 367

原创 POJ 1830 (高斯消元)

又一个高斯消元的水题,求出自由元的个数n,答案就是2^n.#include #include #include #include #include using namespace std;#define maxn 333#define free Freeint a[maxn][maxn];int n, m;int free[maxn*maxn]; //标记自由元int

2015-12-08 21:30:43 375

原创 HDU 3364 (高斯消元)

求出每种状态下的自由元个数n,答案就是2^n.#include #include #include #include #include using namespace std;#define maxn 333#define free Freeint a[maxn][maxn];int aa[maxn][maxn];int n, m;int free[maxn*maxn]

2015-12-08 21:11:07 428

原创 POJ 1753 (高斯消元)

题意是把所有的字母都变成w或者b的最小步数.跑两次01方程,取最小如果两次都无解就输出无解.板子题~#include #include #include #include #include using namespace std;#define maxn 333#define free Free#define n 4int a[maxn][maxn];char mp[

2015-12-08 20:02:27 325

原创 POJ 1681 (高斯消元)

板子题,01方程求解,自由元取0不一定是最优的.#include #include #include #include #include using namespace std;#define maxn 333#define free Freeint a[maxn][maxn];char mp[maxn][maxn];int free[maxn*maxn]; //标记自由

2015-12-08 19:40:35 400

原创 UVALive 6835 (简单推导)

题意是一个球,在重力加速度为1的环境下,无能量损失,从起点弹到重点.中间有n张网,告诉你每张网和起点的距离和高度,限制碰撞的最大次数,求出最小的出射速度.题面给了一大堆公式然而并没有什么卵用,直接根据输入说明YY题意.首先需要发现对于给定长度从一端到另一端需要的最小的速度是出射方向为45度的速度,高中物理就能推出来~然后只需要写两个函数,第一个用来解决弹i次的最小速度,第二个用来解决经过(

2015-12-07 16:27:54 652

原创 UVALive 6834 (线段树)

题意是数轴上有n个商店,分别在1~n,起点是0,要走到n+1,必须每个商店都进去一次.有的商店进入有先后关系,比如要先进第i个商店才能进第j个商店(i>j).求走的最少步数.既然关系都是逆的,对于每个关系看成一个区间,最终的答案就是n+1+所有区间长度并*2.然后没看数据量直接上了棵线段树~#include using namespace std;#define maxn 1111

2015-12-07 15:40:46 383

原创 UVALive 6833 (模拟水~)

题意是给定一个表达式,求这个表达式是运用了哪种规则:M:乘法优先L:从左往右U:ML都符合I:都不符合简单的模拟.#include using namespace std;#define maxn 111char a[maxn], n;long long num;bool judge1 () { long long ans = a[0]-'0'

2015-12-07 13:38:19 354

原创 UVALive 6837 (最小生成树)

题意是给定一个联通图,求这个图的最小生成树的不可替代边有哪些,并计算这些边的总权值.先求出任意一棵MST,然后标记树边和非树边,然后枚举非树边,对于非树边的两个点u,v,在MST中如果u->v的路径上有边的权值等于这条非树边的权值那么这条树边就是可替代边,给它打上标记.u->v的路径可以通过u->LCA(u,v), v->LCA (u,v)暴力枚举.复杂度(m*n).#include

2015-12-07 13:32:02 509

原创 UVALive 6838 (线段树)

题意是给出长度为n的合法括号序列,有q个询问,每次把某个位置的一个括号反转,求需要反转的最左端的一个括号的位置,使得括号序列仍然合法.考虑一个前缀和的数组a,如果某个位置是(那么前缀+1,否则-1,一个括号序列合法当且仅当所有的a[i]>=0&&a[n]==0,所以在改变某个位置的括号后,我们要找的就是最左端的一个括号使得改变它以后整个括号序列仍然满足这个性质.假设改变的位

2015-12-07 13:18:27 337

原创 HDU 5593 (树DP)

ZYB's TreeTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 126 Accepted Submission(s): 39Problem DescriptionZYB has a tree

2015-12-05 23:29:14 371

原创 HDU 5592 (线段树)

ZYB's PremutationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 169 Accepted Submission(s): 71Problem DescriptionZYB has

2015-12-05 23:23:08 362

原创 HDU 5591 (博弈水~)

ZYB's GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 112 Accepted Submission(s): 95Problem DescriptionZYB played a gam

2015-12-05 23:14:16 450

原创 Gym 100499I (数学模拟)

I. Fractiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA repeating decimal, also called a recurring dec

2015-12-03 22:49:13 397

原创 Gym 100499E (树DP)

E. Binary Search Treetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA binary tree is a tree data structur

2015-12-03 22:27:01 416

原创 codeforces 604B (贪心)

B. More Cowbelltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKevin Sun wants to move his precious collec

2015-12-02 15:54:02 561

原创 codefoces 603A (数学　水~)

A. Alternative Thinkingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKevin has just recevied his disappo

2015-12-02 15:36:02 456

原创 codeforces 603B (数学)

B. Moodular Arithmetictime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs behooves any intelligent schoolboy

2015-12-02 15:19:23 703

原创 codefoeces 603C (博弈　SG函数找规律)

C. Lieges of Legendretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKevin and Nicky Sun have invented a n

2015-12-02 15:06:58 564

原创 HDU 4619 (二分图匹配　最大独立集)

Warm up 2Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2052 Accepted Submission(s): 938Problem Description　　Some 1×2 domino

2015-12-01 23:14:12 399

原创 HDU 4614 (线段树)

Vases and FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2615 Accepted Submission(s): 1018Problem Description　　Alice

2015-12-01 21:44:15 335

morejarphone~