51CTO首页
AI.x社区
博客
学堂
精品班
软考社区
免费课
企业培训
鸿蒙开发者社区
信创认证
公众号矩阵
移动端
视频课 免费课 排行榜 短视频 直播课 软考学堂
全部课程 软考 信创认证 华为认证 厂商认证 IT技术 PMP项目管理 免费题库
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO软考
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号
51CTO软考题库

Codeforces 354C Vasya and Beautiful Arrays

题意：有一个序列，其中每一个数可以减 1-k，问你这个序列最大公因子是多少。 解题思路：暴力 + 数论  ，其实就是 枚举 最大公因子，然后看所有范围内的个数的和是不是等于n就行了。k其实可以反过来 代表 [x*i ,x*i+k]这个范围内的值。 解题代码： 1 // File Name: 354c.cpp 2 // Author: darkdream 3 // Created Time

cf
暴力
DP
数论
#include
转载 2015-03-31 21:07:00 81 阅读

Codeforces 379D New Year Letter

题意：有一个字符串s[1] 一个字符串 s[2],s[k]  = s[k-1] + s[k-2] , 给你 K(第几个字符串)  ，x（‘AC'的个数），  n（s[1]的长度），m （s[2]的长度）。构造S[1] ,S[2]使得满足条件 解题思路：状压 + dp，枚举 s[1] 中S[2]中AC的个数，再枚举交叉时候增加的AC个数，然后进行dp，细节太多了，名副其实的蘑菇题，本来以为就我一个人

cf
DP
#include
字符串
状压
转载 2015-03-30 22:52:00 60 阅读

Codeforces 245H Queries for Number of Palindromes

题意：给你一个字符串，再给你一个q（询问个数1000000），问你这个区间内回文串的个数。 解题思路： 1）dp，先把 i 到j 是回文串的真值赋值给 dp[i][j] ，然后从后往前dp    dp[i][j] += dp[i+1][j] + dp[i][j-1]  -dp[i+1][j-1]; 解题代码： 1 // File Name: 245h.dp.cpp 2 // Author:

cf
DP
#include
#define
git
转载 2015-03-30 16:11:00 74 阅读

Codeforces 402 D Upgrading Array

题意：给一个坏的素数序列，不在这个素数序列里面的都是好素数，然后再给你一个序列，序列可以得到一个Fvalue   定义是这样的  f函数的定义又是这样的。。 可以进行无数次以下操作 最后问你能得到的最大 的 Fvalue 是多少。 解题思路：先把前n项的 gcd 值预处理，然后再从后往前dp，看是否要选择现在的gcd作为前面的gcd就行了。 解题代码： 1 // File Name:

cf
DP
#include
#define
预处理
转载 2015-03-29 20:42:00 89 阅读

Codeforces 351B Jeff and Furik

题意：对于一个序列，两个人轮流玩游戏 ，第一个人先玩，它会交换选择相邻的并且交换，第二个后玩，他有0各有.5的机会使得逆序数加一或者加一，序列单调递增时结束，第一个人总想要玩得步数最小，那么步数的期望值是多少。 解题思路：原来是个数学题 哭了。 解题代码： 1 // File Name: 351b.cpp 2 // Author: darkdream 3 // Created Time

cf
DP
#include
#define
逆序数
转载 2015-03-29 16:30:00 62 阅读

Codeforces 515D Drazil and Tiles

题意：给你一个图，包含空格 。 和墙* , 你现在要在空格处放置1x2的格子使得空白处全部填满，问你是否是 （有解或者多个解） 还是（只有一个解）. 解题思路：这个题图太大了，显然不能用DLX或者状压dp，应该怎么样能，我们知道 如果一个空白边上三面都是墙或者已经填被填上了，那这个空白只有一种填法， 然后根据这个性质去进行搜索就能个得到是否只有一个解了。 解题代码： 1 // File N

cf
搜索
#include
ios
状压dp
转载 2015-03-27 21:45:00 90 阅读

Codeforces 525E Anya and Cubes

题意：给你n(25)个数，任选几个数 ，你最多可以对任选的几个数中的 K个数进行操作，操作是将 这个数变为它的阶乘，你选出来的数经过操作以后 等于 s的种类数有多少。 解题思路：看到这题的时候没什么思路，想想水一发dp  ，dp[i][j][k]<map>，就想到了这个四维的DP，但是显然这是会挂掉的。因为情况太多了，最多有 3^n种。 那么需要是什么方法呢。那就是折半了，因为我们只需

cf
二分
#include
#define
ios
转载 2015-03-27 21:33:00 76 阅读

Codeforces 525D Arthur and Walls

题意：给你一个矩阵 只含有 '*' 和 '.'，问你使得所有的'.' 的联通块都是矩形要删除最少的'*'.问你要删多少个。 解题思路：搜索，这题和515D类似，都不是直接去找答案，而是根据性质去找  我们知道，有一个2×2的区域，只有一个点是'*',这个点就会变成‘.‘，所以可以利用这个性质进行广搜。 解题代码： 1 // File Name: d.cpp 2 // Author: d

cf
搜索
#include
广搜
#define
转载 2015-03-27 20:58:00 49 阅读

Codeforces 525C Ilya and Sticks

题意：给你n条线段，问你这些线段可以组成的矩形和最大是多少。每条线段可以-1,。 解题思路：贪心. 解题代码： 1 // File Name: d.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月27日 星期五 16时05分31秒 4 5 #include<vector> 6 #include&l

cf
贪心
#include
#define
编程题目
转载 2015-03-27 20:43:00 164 阅读

Codeforces 525B Pasha and String

题意：给你一个字符串str ,从1 开始长度为s，每次给你一个 a[i]  ，然后将  [ a[i] , (s-a[i]+1) ]  翻转，问你经过n次操作以后整个字符串是什么样的。 解题思路： 1）根据负负得正的思路，我们只需要从内到外，看那些区域需要翻转，那些区域不需要就行了。 解题代码： 1 // File Name: b.cpp 2 // Author: darkdream 3

cf
splay
DP
#include
#define
转载 2015-03-27 20:29:00 91 阅读

Codeforces 525A Vitaliy and Pie

题意：给你一串字符串，含有大写字母和小写字母。从坐到右，如果能够碰见一个大写字母，前面对应的小写字母还有库存，那么库存减-，如果没有了，那么就需要付出而外的  1点  。 问你最后需要额外付出几点。 解题思路：我会告诉你是水题吗 解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月27

cf
水题
#include
ios
字符串
转载 2015-03-27 20:23:00 77 阅读

s2sh框架搭建(辅助工具：MyEclipse)及解决一些遇到的问题

1.新建一个web project2.首先生成Hibernate Facet3.Hibernate Facet 安装步骤4.然后是spring facet安装步骤5.最后是struts facet 的配置6.最后的整体布局如下

hibernate
java
spring
xml
sql
转载 2015-03-25 22:26:00 55 阅读 2评论

Codeforces 107B Basketball Team

题意：队伍需要n个人，有m个社团，每个社团有ai 个人  队伍里面现在已经有一个属于 h 社团的人， 从所有其他人中  选 n-1个人至少有一个属于  h社团的概率。 解题思路：概率水题。 解题代码： 1 // File Name: 107b.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月24日 星期二 21时40分11秒

cf
DP
#include
ios
#define
转载 2015-03-25 09:57:00 119 阅读

Codeforces 358D Dima and Hares

题意：一群菜鸡排成一排  分别给你        他和他边上的两个最先喂他  最后 喂他 第二喂他  菜鸡的高兴值 ，问你所有菜鸡的高兴值和最大是多少。 解题思路：dp[i][0-3]   分别代表四种情况。 解题代码： 1 /************************************************************ 2 * Author : darkdre

cf
DP
#include
#define
ios
转载 2015-03-24 20:54:00 90 阅读

Codeforces 158E Phone Talks

题意：给你一个通话时刻表，每个通话要么放弃要么打完，你最多可以放弃k个电话。通话过程中进来的电话可以先放到一边 。给你  n个电话打进来的时间和通话长度 ，问你最长的空闲时间是多少。 解题思路：dp[i][j]到了第i个电话 放弃了j个通话的最早的结束时间。 解题代码： 1 // File Name: 158e.cpp 2 // Author: darkdream 3 // Create

cf
DP
#include
ios
#define
转载 2015-03-24 17:21:00 128 阅读

Codeforces 163A Substring and Subsequence

题意：给一个字符串str1,再给你一个字符串 str2  问你 str1中字串等于 str2 中 子序列的总数。 解题思路：dp[i][j]  表示  以 str2[j] = str1[i] 结尾的种类数  dp[i][j] = sum[i-1][j]  + 1 。 解题代码： 1 // File Name: 163a.cpp 2 // Author: darkdream 3 // Cr

cf
DP
#include
字符串
#define
转载 2015-03-24 16:09:00 54 阅读

Codeforces 120F Spiders

题意：求树上最长路。 解题思路：dfs + dp 解题代码： 1 // File Name: 120F.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月24日 星期二 14时51分16秒 4 5 #include<vector> 6 #include<list> 7 #include<ma

cf
DP
#include
#define
ios
转载 2015-03-24 15:07:00 78 阅读

Codeforces 509C Sums of Digits

题意：给你一个数列 b，其中bi 为 ai 的数字和，ai是一个单调递增的序列，问你求出 an 最小的那个可能的序列 解题思路：  an 最小其实也就是使得 ai 最小 ，ai最小就是枚举 前k 位都和 a[i-1] 相等，在 第k-1位的时候 大于 a[i-1]即可。 解题代码： 1 // File Name: 509.cpp 2 // Author: darkdream 3 // C

cf
DP
#include
#define
ios
转载 2015-03-24 11:08:00 84 阅读

Codeforces 487B Strip

题意：给你一个数组，现在让你分割这个数组，要求是数组每一块最少 L 个数  且 每一块中  极值 不超过 s 解题思路： 1）dp，从1 到 n 预处理左边的不能更新 离i 最近的点 ，然后线段树找出最小值。 2）当丑的人还在想着如何二分线段树，帅的人已经用STL解决了所有问题，可以用 STL 维护从左到右 极值 不超过 s的 最长连续段，第一次看到这么写。Orz。 解题代码： 1 // F

cf
DP
滑窗
two points
#include
转载 2015-03-23 16:22:00 138 阅读

【转】怎么在Foxmail回复/转发时使用签名？

原文网址：http://kf.qq.com/faq/120322fu63YV130422yABZRZ.htmlFoxmail回复/转发时使用签名，可通过在模版中设置签名。如下版本操作方法：一、foxmail7.1以上版本设置模版的方法：在foxmail右上角三条线进入“菜单”=》工具=》模板管理，左...

模版
html
操作方法
系统设置
转载 2015-03-19 17:46:00 182 阅读 2评论

继承Application实现Android数据共享

     Application类    在Android中，启动一个应用，首先会初始化Application，然后再通过它检查AndroidManifest.xml清单文件，选择须要首先启动的Activity。    在Activity中能够使用getApplication()方法获得该Application的实例，使用它就能够获得当前应用的主题、资源文件里的内容等，而且我们能够通过它来加入自己

android
ide
bundle
ico
数据保存
转载 2015-03-11 14:03:00 28 阅读

HTTP 和 HTTPS 的异同

什么是 HTTPS?HTTPS (基于安全套接字层的超文本传输协议 或者是 HTTP over SSL)是一个 Netscape开发的Web协议。你也可以说：HTTPS = HTTP + SSLHTTPS在 HTTP 应用层的基础上使用安全套接字层作为子层。为什么需要 HTTPS :超文本传输协议 ...

服务器
客户端
服务器端
套接字
传输协议
转载 2015-03-10 18:28:00 72 阅读

如何在IOS平台上使用js直接调用OC方法（转）

转自：://cocos2d-x.org/docs/manual/framework/html5/v3/reflection-oc/zh在Cocos2d-JS v3.0 RC2中，与Android上js调用Java一样，Cocos2d-JS也提供了在iOS和Mac上js直接调用Objectiv...

类名
方法名
2d
java
示例代码
转载 2015-03-02 10:24:00 97 阅读

Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯