#oj

Gradle project sync failed. Please fix your project and try again

https://stackoverflow.com/questions/29808199/error-running-android-gradle-project-sync-failed-please-fix-your-project-and-t GotoFile->Invalidatecaches/R...

POJ2418 Hardwood Species—二叉查找树应用

 TimeLimit:10000MS MemoryLimit:65536KTotalSubmissions:14326 Accepted:5814DescriptionHardwoodsarethebotanicalgroupoftreesthathavebroadleaves,produ...

POJ1065 Wooden Sticks(贪心+动态规划——单调递减或递增序列)

描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗? 输入第一行是...

poj 1611 The Suspects

题意:n个同学。序号为0到n-1,序号为0的同学感染了病毒。与0同属一个集合的同学也被觉得感染了病毒   输出有多少个同学感染了病毒链接:poj1611分析:题目意思就是求0所在集合的元素个数,能够找与0祖先同样的个数,   也可用一个数组记录不同父节点的集合...
代码星球 代码星球·2021-02-13

POJ2528线段树基础

開始就直接用延迟标记搞了下。最后发现内存肯定会爆了。数据太大了。问了瓜神,原来应该用离散化来做这题,详细见凝视#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<cl...
代码星球 代码星球·2021-02-13

【POJ 1125】Stockbroker Grapevine

【POJ1125】StockbrokerGrapevine最短路只是这题数据非常水。。主要想大牛们试试南阳OJ同题链接例如以下:http://acm.nyist.net/JudgeOnline/talking.php?pid=426&page=2数据增大非常多用到非常多东西才干过(弱没过,。。这题就是求最短路寻...

POJ 1703 Find them, Catch them (数据结构-并查集)

Findthem,CatchthemTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 31102 Accepted: 9583DescriptionThepoliceofficeinTaduCityd...
代码星球 代码星球·2021-02-13

POJ 2342 树形DP入门题

有一个大学的庆典晚会,想邀请一些在大学任职的人来參加,每一个人有自己的搞笑值,可是如今遇到一个问题就是假设两个人之间有直接的上下级关系,那么他们中仅仅能有一个来參加,求请来一部分人之后,搞笑值的最大是多少。树形DP入门题。DP部分:dp[i][0]表示职员i不来參加party,以i为根的子树的最大搞笑值,dp[i][1...
代码星球 代码星球·2021-02-13

NYOJ128 前缀式计算(栈的运用)

题目信息:http://acm.nyist.net/JudgeOnline/problem.php?pid=128+2*+345的值就是37,详见输入输出。输入有多组測试数据,每组測试数据占一行,随意两个操作符之间。随意两个操作数之间,操作数与操作符之间都有一个空格。输入的两个操作数可能是小数,数据保证输入的数都是正数...
代码星球 代码星球·2021-02-13

BZOJ 2716 Violet 3 天使玩偶 CDQ分治

题目大意:初始给定平面上的一个点集。提供两种操作:1.将一个点增加点集2.查询距离一个点最小的曼哈顿距离K-D树是啥。。。不会写。。。我仅仅会CDQ分治对于一个询问,查询的点与这个点的位置关系有四种,我们如今仅仅讨论左下角,剩余三个象限同理设询问的点为(x,y),查询的点为(x',y')则dis=(x-x')+(y-y...

POJ 3169 Layout (图论-差分约束)

LayoutTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6574 Accepted: 3177DescriptionLikeeveryoneelse,cowsliketostandcloseto...

POJ训练计划1459_Power Network(网络流最大流/Dinic)

解题报告这题建模实在是好建。,,好贱。。,给前向星给跪了,纯dinic的前向星居然TLE,sad。,,回头看看优化,。。矩阵跑过了。2A,sad,,,/*************************************************************************>FileNam...

poj 3128 Leonardo&#39;s Notebook(置换的幂)

http://poj.org/problem?id=3128大致题意:输入一串含26个大写字母的字符串,能够把它看做一个置换。推断这个置换是否是某个置换的平方。思路:具体解释可參考置换群高速幂运算研究与探讨。能够先正着考虑一个置换的平方出现什么情况。对于置换中的循环,若其长度为偶数。平方以后一定分成了两个长度相等的循环...

与一线Linux嵌入式开发project师的对话

转:与一线Linux嵌入式开发project师的对话     陈project师一直做Linux的嵌入式开发。作为在开发一线的project师。他对非常多问题的看法可能更切合实际需求,于是,通过邮件。就嵌入式开发方面的问题,请他谈了一下自己的看法:  ...

Android手机之间通过声音传输信息方法——声波通信(含project代码)

大家可能都用过支付宝的声波支付。即两个终端同一时候打开该功能,一个终端作为发送端send,一个终端作为接收端get,send将本终端上发出的请求信息依照约定规则的算法进行声音编码,并播放出来,get端接收到send发来的声音数据,依照约定规则进行解码,即获得了对应的信息。原理如上,事实上非常easy,就是用单频率声音信...
首页上一页12345...下一页尾页